Nice Infinitary Logics

نویسنده

  • SAHARON SHELAH
چکیده

The first part of the introduction tries to explain the aim to a general mathematical audience, so may be skipped by a knowledgeable reader; naturally we should start by explaining what is first order logic and a general (abstract) logic from a model-theoretic perspective. We may consider classes of rings and classes of groups but usually we do not consider a class containing structures of both kinds. Formally a ring is a structure (or model) M consistent with its universe, a set of elements called |M | (but we may write a ∈ M) and interpretations + ,× and 0 of the binary function symbols +,× and the individual constant symbol (= zero place function symbol) 0. We also write M for {(a0, . . . , an−1) : a0, . . . , an−1 are elements of M}. Generally we have a so-called vocabulary τ consisting of relation symbols (= predicates) and function symbol x, each with a given number of places (= arity). For a ring M we consider many times the set of n-tuples satisfying some equations. Model theorists usually look at a wider class of such sets, which start with the family {{ā ∈ M : ā satisfies an equation φ} : n ∈ N and φ an equation} and close it under intersection of two (with the same n), complements inside the relevant (M) and projection (from M to M). So a first order formula for the vocabulary τ, φ = φ(x0, . . . , xn−1) is a scheme giving for a τ -structure M a subset φ(M) of M as above. If n = 0, φ(M) ∈ {{〈〉}, ∅}, then we call φ a sentence and

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybrid Logics with Infinitary Proof Systems

We provide a strongly complete infinitary proof system for hybrid logic. This proof system can be extended with countably many sequents. Thus, although these logics may be non-compact, strong completeness proofs are provided for infinitary hybrid versions of non-compact logics like ancestral logic and Segerberg’s modal logic with the bounded chain condition. This extends the completeness result...

متن کامل

On the infinitary proof theory of logics with fixed points. (Théorie de la démonstration infinitaire pour les logiques à points fixes)

The subject of this thesis is the proof theory of logics with fixed points, such as the μ-calculus, linear-logic with fixed points, etc. These logics are usually equipped with finitary deductive systems that rely on Park’s rules for induction. other proof systems for these logics exist, which rely on infinitary proofs, but they are much less developped. This thesis contributes to reduce this de...

متن کامل

Reasoning Inside The Box: Deduction in Herbrand Logics

Herbrand structures are a subclass of standard first-order structures commonly used in logic and automated reasoning due to their strong definitional character. This paper is devoted to the logics induced by them: Herbrand and semi-Herbrand logics, with and without equality. The rich expressiveness of these logics entails that there is no adequate effective proof system for them. We therefore i...

متن کامل

The Theorems of Beth and Craig in Abstract Model Theory,iii: ∆-logics and Infinitary Logics Sh113

We give a general technique on how to produce counterexamples to Beth’s definability (and weak definability) theorem. The method is then applied for various infinitary, cardinality quantifier logics and ∆-closure of such logics. I would like to thank Alice Leonhardt for the beautiful typing. AMS-Classification: 03C95, 03C20, 03E55, 03C55, 03C30. The author would like to thank the United States ...

متن کامل

An Infinitary Graded Modal Logic (Graded Modalities VI)

We prove a completeness theorem for K:l, the infinitary extension of the graded version K O of the minimal normal logic K , allowing conjunctions and disjunctions of countable sets of formulas. This goal is achieved using both the usual tools of the normal logics with graded modalities and the machinery of the predicate infinitary logics in a version adapted to modal logic. Mathematics Subject ...

متن کامل

Strong completeness for non-compact hybrid logics

We provide a strongly complete infinitary proof system for hybrid logic. This proof system can be extended with countably many sequents. Thus completeness proofs are provided for infinitary hybrid versions of non-compact logics like ancestral logic and Segerberg’s modal logic with the bounded chain condition. This extends the completeness result for hybrid logics by Blackburn and Tzakova.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012